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Data requesting and transmitting devices and processes and corresponding 

products 

The present invention relates, among other things and without 
5 restriction, to data requesting and transmitting devices and processes, 
notably for VOD (for "Video On Demand"), as well as to corresponding 
products. 

According to existing techniques available for PCs (for "Personal 
10 Computers"), it is possible to order video and/or audio data (hereinafter 
noted "AV data") from a server through the Internet, by connecting a 
requesting PC to the server and giving thereto the IP (for "Internet Protocol") 
address of the PC. This is applied for example to trailers or advertisements. 
Those techniques, which rely on streaming, enable not only to download AV 
15 data in storing spaces for later displaying, but also to get the AV data at the 
same time as they are displayed. 

However, such achievements require correspondingly high local 
resources at the PCs, in terms of CPU (for "Central Processing Unit") 
20 processing and of memory, to store and exploit suitably the received data. 
Otherwise, risks are relatively high of having problems at the receiving side, 
like for example overflow or data loss. 

It is also known to obtain AV data from a server with a PC through 
25 a local network, by reading selected information stored in the server and 
transferring it in a buffer of the PC, and by playing the AV data accumulated 
in the buffer at the same time the data continue to be read, as soon as the 
buffer contains enough information (typically a few seconds). 

30 Such a technique is only available for networks of limited sizes, 

and is notably not appropriate for WANs (for "Wide Area Networks"), since 
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the correct playing of AV data by a PC requires reguiar and fast access to 
the server in which they are stored. 

Document JP 2002-215516 discloses a downloading control 
5 method, in which parts of data are sequentially requested from a server by a 
terminal (like a portable telephone), for those data being streamed to the 
terminal and exploited therein. To avoid overflow, the terminal repeatedly 
requires transfer of partial data of a maximum size, based on remaining 
available size in a buffer memory used in the terminal. Also, requests are 
10 sent to the server when a remaining amount of data in the buffer decreases 
below a predetermined threshold. - 

Though that technique enables flexible adaptation of the server to 
the terminal, even using a small size buffer in the latter, it requires repeated 
operations for computing the available space and communicating it to the 
15 server. Also, the streaming rate adaptation at the server side may become ' 
heavy to execute when several terminals are simultaneously requiring data. 

The present invention concerns a data requesting device enabling 
flexible obtaining of data, notably AV (AudioAfideo) data, with possibly 
20 limited required resources in terms of processing, memory and storing, 
included from a remote server through a WAN. The requesting device of the 
invention may notably allow to pause and retrieve a movie being played from 
such a server. 

25 The invention also concerns a data requesting process, data 

transmitting device and process, and products, corresponding to that 
requesting device and able to offer similar advantages. 

To that effect, the invention is related to a data requesting device 
30 as defined in claim 1 . 
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Surprisingly, the Invention relies on an adaptation of the server 
streaming to the resources of the receiver, but without requiring repeated 
operations and communications from the receiver to the server during the 
streaming. By contrast, a mere initial negotiation between both may be 
5 enough. 

Also, the invention appears to make possible sensibly improved 
shared pass band between simultaneous transmissions from a server to 
several receivers. This is due to the fact that for a given data transmission to 
a receiver, between the sending of two consecutive data portions, the server 
10 is free to work on other tasks. 

The first and second communication networks used with the data 
requesting device may consist in a single bi-directional communication 
network. In various embodiments, they consist in WAN networks like for 

15 example the Internet, or in LAN networks (for "Local Area Network") such as 
for example home networks or networks used locally for Companies or for 
restricted geographic areas (e.g. for a building). Also, the first 
communication networks may comprise a broadcasting network for 
streaming the requested data and a bi-directional network (for example 

20 telephone link) to transmit control information. 

The data requesting device is preferably compliant with any of 
dependent claims 2 to 6. 

Notably, in embodiments involving pause control signals, the 
25 production of the latter at the data requesting device may in particular be 
triggered intentionally by a user via a user interface, or triggered 
automatically so as to avoid overflow in a central memory. 

Also, the resuming of the data streaming after pausing at the 
server side may in particular be automatic after a given duration (that may 
30 notably be transmitted by a user within a pause control signal, for example a 
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five minutes pause), or triggered by the sending of a resume control signal 
from the data requesting device. 

The invention also concerns a decoder comprising a data 
5 requesting device according to the invention, and a data requesting process 
as defined in claim 8. 

The invention further relates to a data transmitting device as 
defined in claim 9, and preferably to one of the embodiments mentioned in 
any of claims 10 to 13, and to a data transmitting process as defined in claim 
10 14. 



A further object of the invention is a computer program product 
comprising program code instructions for executing the steps of the data 
requesting process or the data transmitting process according to the 
15 invention, when that program is executed on a computer. By "computer 
program product", it is meant a computer program support, which may 
consist not only in a storing space containing the program, such as a 
diskette or a cassette, but also in a signal, such as an electrical or optical 
signal. 

The invention will be better understood and illustrated by means 
of the no limitative following examples of embodiments and of putting in 
practice, with reference to the appended figures on which: 

- Figure 1 shows a communication environment involving a 
server comprising a data transmitting device according to the invention, and 
a receiver comprising a data requesting device according to the invention; 

- Figure 2 is a block diagram of the data transmitting device of 

Figure 1; 

- Figure 3 is a block diagram of the data requesting device of 

Figure 1; 
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- Figure 4 shows a specia! embodiment of the communication 
environment of Figure 1 , in which the requesting devices are incorporated in 
IRDs (for "Integrated Receivers Decoders") and the transmitting device is 
incorporated in a PC server; 

5 - Figure 5 represents pipes and buffers involved in streaming in 

the communication environment of Figure 4; 

- Figure 6 is a protocol state transition diagram in the 
communication environment of Figure 4, from server side; 

- Figure 7 is a streaming state transition diagram in the 
1 0 communication environment of Figure 4, from server side; 

- Figure 8 represents a processing overview in the IRDs of 

Figure 4; 

- and Figure 9 illustrates functionalities of an injector in one of 
the IRDs of Figure 4. 

15 

In Figures 2 and 3, the represented blocks are purely functional 
entities, which do not necessarily correspond to physical separated entities. 
Namely, they could be developed in the form of software, or be implemented 
in one or several integrated circuits. 

20 

A server 10 (Figure 1) provided with a data transmitting device 1 
is able to stream data to at least one receiver 20, provided with a data 
requesting device 2, through a first network 5. The receiver 20 is for its part 
able to transmit information to the server 10 via a return path through a 
25 second network 6. For example, the first network 5 is a broadcast network, 
which may rely notably on satellite, radio broadcasting, or cable, while the 
second network 6 is a telephone network. Both networks 5 and 6 may also 
be constituted by a unique bi-directional network, for example based on DSL 
communication (for "Digital Subscriber Loop"). 



30 



WO 2004/093451 



6 



PCT/EP2004/050564 



The data transmitting device 1 of the server 10 (Figure 2) 
comprises: 

■ a receiving module 11, intended to receive messages from the 
receiver 20; such messages may include notably data requests REQU, 
5 information INFO on the capacities of the receiver 20, normal state signals 
NORMAL sent periodically to the server 10 to check correct functioning at 
the receiver side, and control signals CTRL for modifying the data streaming 
modalities (notably for pausing or resuming transmission, for ordering slow 
or fast motion or reverse motion); 

10 -a specification module 12, intended to determine a size of 

successive portions of data to be provided to the receiver 20 and a delay 
between two successive sending steps of those portions, in function of the 
information INFO; namely, the receiver 20 being able to support up to a 
maximum bandwidth rate and comprising an input buffer (or several input 

15 buffers), the information INFO relates to that maximum bandwidth rate and to 
the size of that input buffer (or the cumulated size of those input buffers); 

- a streaming module 13 for triggering the streaming of the 
requested data, in the form of the data portions, by means of a control signal 
STRM; the periodicity in the streaming of the portions is ensured by means 

20 of a clock 41; 

- a transfer module 1 4 for sending a warning message WARN to 
the receiver 20 when any of the normal state signals NORMAL is not 
received in due time; 

- an alarm module 15 for triggering an alarm state when the 
25 normal state signals NORMAL are not received in due time, even after a 

warning message WARN has been sent; 

- and a parsing module 16 used for fast motion and reverse 
motion interactively with the specification module 12, able to identify 
successive relevant places in the requested data for the wanted motion, the 

30 specification module 12 successively doing positioning at those places. 
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The data requesting device 2 of the receiver 20 comprises (Figure 

3): 

- a sending module 22 for transmitting to the server 10 the 
request messages REQU, information INFO, normal state signals NORMAL 

5 and control signals CTRL; 

- a receiving module 23, intended to receive notably the 
streamed data DATA from the server 10, and to transfer them to an input 
buffer 21 (or several such input buffers); the receiving module 23 is also 
provided for receiving notably from the server 10, the warning signals 

10 WARN; 

- a processing module 24 for processing the received data 
DATA, for example by decoding video and audio streams; 

- a retrieving module 25 able to retrieve the information INFO 
and to provide It to the sending module 22 for transmission to the server 10; 

•15 - a central memory 26 intended to store temporarily the data 

DATA transferred from the input buffer 21, before their transmission to the 
processing module 24; 

- a data pump 27 intended to extract data available in the input 
buffer 21 and to transfer them into the central memory 26; 

20 - an Injector 28 intended to transfer the data from the central 

memory 26 to the processing module 24 when the data in the central 
memory 26 fill up to a predetermined middle threshold level of the central 
memory 26; 

- a control module 30 able to produce control signals CTRL and 
25 to provide them to the sending module 22 for transmission to the server 1 0; 

- a maintenance module 31 for generating the normal state 
signals NORMAL and for triggering their periodic transmission to the server 
10 by means of the sending module 22; the periodicity in the sending of the 
normal state signals NORMAL is ensured by means of a clock 42; 

30 - a regulation module 32 coupled with the data pump 27, 

intended to trigger the control module 30 to produce a pause control signal 
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when the data in the central memory 26 exceed a predetermined high 
threshold level, and to produce a resume control signal when the data 
streaming has been previously paused by the regulation module 32 and the 
data decrease to a predetermined low threshold; 
5 - and a user interface 35, enabling a user to trigger the control 

module 30 and the sending module 22, so as to cause the control signals 
CTRL to be provided to the server 10. 

A detailed specific embodiment, with reference to Figures 4 to 9, 
10 will enable to better understand the functioning of the data transmitting 

device 1 and data requesting device 2 described above. 

A communication environment (Figure 4) comprising the server 10 

and IRDs (IRD1... IRDn) respectively noted 20-1. ..20-n (each of them being 

similar to the receiver 20 above, the reference "20" being used below as a 
15 generic notation) communicate through PSTN wires (for "Public Switch 

Telephone Network") which constitute both networks 5 and 6 (same 

networks) as a PSTN network 7. That environment provides a real video 

streaming system fitting on the Internet world. The server 10 is connected to 

a first VDSL modem (for "Very high speed Digital Subscriber Loop") 43 by 
20 means of an Ethernet link, while the IRDs are for instance respectively 

associated with TV sets and are connected to a second VDSL modem 44 via 

a switch 45, through an Ethernet link. 

The VDSL modems 43 and 44 enable a high bit rate, up to 60 

Mbit/s. Thus, the described communication environment offers a real Video- 
25 On-Demand system, where end-users may choose their dedicated programs 

from a catalogue, and ask for playing and pausing them, without useless 

bandwidth usage. 

As an example, the described communication environment 

comprises set-top-boxes (hereinafter "STBs") 20-1 to 20-n with LAN 
30 connectivity (for "Local Area Network") constituting the IRDs, VDSL modems 



WO 2004/093451 



9 



PCT/EP2004/050564 



43 and 44, and a PC server 1 0 based on the Linux technology. Of course, an 
operating system other than Linux could be used. 

Each of the IRDs comprises a requesting device 2 , while the 
server 10 comprises an associated transmitting device 1. 

5 

In variants: 

- ADSL (for "Asymmetric Digital Subscriber Loop") modem 
technologies and multicasting are used instead of the present VDSL modem 
embodiments, VDSL in general providing other possibilities (HDSL - for 

1 0 "High-data-rate DSL", 1 0MDSL - for "1 0 Mbits/s DSL", ADSL2. . .); 

- USB (for "Universal Serial Buses") connectors instead of 
Ethernet links at the users side (other connection means, e.g. directly on the 
bus are also possible); 

- and/or only one IRD is present at the user side, which is 
1 5 directly connected to the second VDSL modem 44. 

A/ System description: specificities 

The main requirement is to serve on request a video/audio stream 
20 to a user. The limit is fixed to up to 5 simultaneous streams according to the 
present embodimenL In other embodiments, there may be a different limit, or 
no limit at all. 

The end-users of the TV sets have notably the capability to 
choose one program from a catalogue, play it, stop it and pause/resume it. 

25 

A1/ Network 

The VDSL modems 43 and 44, as the ADSL ones, use the actual 
user local telephone line. They have Ethernet or USB (for "Universal Serial 
Buses") connectors. 

30 The transport format is an MPEG2 (for "Moving Picture Experts 

Group") SPTS (for "Simple Program Transport Stream"), several audio 
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information sets being possibly transported for language purpose. In this 
way, the STBs have naturally the capability to play this type of stream easily. 

At the server side, the PC 10 is connected through an Ethernet 
100BT link (for "100Base-T") to the modem 43. 
5 At the user side, the STBs (up to four) are connected through an 

Ethernet 10BT link to the switch 45, which is a 100BT/10BT switch. Any of 
the users may then share its VDSL line for different usages, like a home PC, 
other room STBs, and so on. Also, by using the switch, the collision spaces 
are split, thus no collision propagation may occur. 

10 In the illustrated example, a specific protocol above UDP (for 

"User Datagram Protocol") protocol stack is used. Advantages of that 
solution (insofar as the links are fair enough), rely on the bandwidth delay 
introduced by the modem and on the current availability of STBs for which 
the Ethernet interface has only half-duplex capabilities; then, there is no 

15 need of a more complicated and less efficient protocol. Namely, 
experimentation shows that TCP (for "Transmission Control Protocol") 
protocol stack has real limitation with this network environment, even using 
the so-called "Window Scale Option". 



20 A2/ Server 10 

Based on Linux, it 

• includes a DHCP server (for "Dynamic Host Configuration 
Protocol") intended to setup the end-users IP (for "Internet Protocol") 
addresses; 

25 • runs the application as a daemon; 

• gives access to a catalogue of programs, each program being 
a file based on the server hard disk drive; 

• streams the file based on the developed protocol; 

• manages the user connection / disconnection states, as well as 
30 user dead state; a known port is used. 
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The server 10 is advantageously in a central office, just linked to 
DSLAM (for "Digital Subscriber Une Access Multiplexer"), lis catalogue is 
then managed by operators in an efficient way (refresh method, cache 
algorithms...). 

5 

A3/ Set-top-boxes 20-1...20-n 
They are able to: 

• choose one program from a list; 

• start that program by pressing a "Run program" button; 

10 • pause/resume the program by pressing a "Pause/resume 

program" button; 

• zap to another program; 

• decode correctly and synchronize audio and video, 

• accept intrinsic video bit rate from flow server up to 5 Mbits/s. 

15 

B/ The protocol 
BV Specificities 

The server 1 0 and STBs 20-1 . . .20-n are connected each other on 
TCP/IP LAN. In practice (Figure 5), one of the STBs 20 connects socket to 
server 10 and requests an audio/video file. The server 10 then puts that file 
from a hard disk driver 17 through a buffer socket 18 in a loop process only 
ended by a later STB request. 

The file is transmitted via the network 7 to the socket buffer 21 of 
the STB 20. From there, it is transferred to the central memory 26 constituted 
here by a FIFO (for "First In, First Ouf ) having for example a size of 1 
Mbyte, and then to an MPEG MLMP buffer 50 (for "Main Level Main Profile"). 

File transfer protocol, specifically designed, allows: 
30 • query for available catalogue; 

• connecting for stream transfer parameters setup; 
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• opening/closing a file; 

o streaming an MPEG2-SPTS file, taking into account client data 
consumption; 

© possibly indexing the file; 
5 © checking for a client dead state. 

The protocol is built to : 

• transfer streamed data, thus no data recovery is needed; 

• work on a fair network, i.e. without data loss, which is the case 
10 in the present system since no collision occurs because of the used modems 

and switch; 

• work with long fat pipes, i.e. a lot of data stored either in the 
network, or in client buffers. 

This makes UDP quite appropriate as lower protocol. 

15 

The system may be seen as if a client (namely at one of the IRDs) 
requests data from a storage medium, which here is in a network. Thus, the 
client regulates the data streaming, according to the MPEG decoding 
processes. 

20 

Server computations 

The protocol being based on UDP, and the server 10 having big 
bandwidth capacity, the server has to take care not to overflow the client. 
Parameters are given by the client at a setup time to ensure this. These 
25 parameters are: 

- client max supported bandwidth rate: CBW; that rate involves 
capacities of the receiving STB 20 as a whole, and is notably linked to the 
rate of extracting the received data from an input socket buffer (or possibly 
from several input socket buffers); 
30 - client input socket buffer size: CSOCKBUFSZ; in the case of 

several input socket buffers, between which the incoming data are shared, 
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the parameter CSOCKBUFSZ is given by the cumulated size of those 
buffers; 

- and client keep alive message repeat period; such a message 
is intended to be periodically sent from the STB 20 to the server 10 -for 
5 example every 5 seconds, so as to warn the latter that the STB 20 is 
correctly working and exploiting the streamed data; its missing is interpreted 
as a failure or a dead state of the STB. 



The server 10 streams data according to these parameters. It 
10 computes a value B UNIT_SIZE n , giving a size of the portions to be 
sequentially sent to the requesting STB, from the socket buffer size. In an 
advantageous example, that value is given by: 

UNIT_SIZE = CSOCKBUFSZ / 8. 

The factor "8° enables to have portions of small sizes at the server 
15 side, which proves to fragment efficiently the streamed data. Namely, the 
probability of overflow at the receiving side becomes very low, and the high 
partitioning may improve share pass band with respect to other streams. 
Lower factor is however possible (up to 2 for example), as well as higher 
factor if the server enables it 

20 

The server 10 loops sending data putting a ceiling corresponding 
to that value (looping "UNIT_SIZE tt by "UNITIZE"), and inserting a delay in 
order to not override the CBW bit rate. A period "PERIOD" for sending the 
successive data portions is defined as 
25 PERIOD = UNIT_SIZE / CBW. 

That period is typically much shorter than the keep alive sending 

period. 



30 



Client computations 

Two parameters are computed by the client in order to 
pause/resume data transmission without any hole in the needed bandwidth 
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for streaming a file. These parameters are giving thresholds of a filling level 
in the central FIFO memory 26 of the STB 20, having a size "FIFO-SIZE", 
intended to temporally store the data coming from the input buffer 21, before 
their processing. On one hand, a low FIFO threshold ^FIFO" gives a 
downward limit for ordering resuming of data streaming when it has been 
paused, by means of a specific message thereto called °XON n . On the other 
hand, a high FIFO threshold "HFIFO", gives an upward limit for pausing the 
data streaming from the server 10 when that threshold is exceeded in spite 
of data processing, by means of specific message thereto called "XOFF". 

Both threshold values LFIFO and HFIFO are chosen so that: 

- LFIFO <= HFIFO 

- FIFO-SIZE - HFIFO >= CBW * RTT / 2 

- LFIFO >= CBW* RTT/ 2 

where H RTT is the Round-Trip-Time, namely the delay between sending a 
packet and getting its acknowledgement (the size of the FIFO is big enough 
so that: FIFO-SIZE > CBW * RTT). This time is measured by the client at the 
setup time, and may be re-evaluated in a periodic basis. It is representative 
of the amount of data possibly remaining to be received in the network when 
communication from the server is interrupted. 

Input Socket buffers 21 

These input buffers are embedded with UDP/IP stack. They are 
large enough to not overrun the STB 20 . The server 1 0 computes its 
streaming portion according to the client socket buffer size. 

Central FIFO 26 

This central buffer 26 is used to deal with burst side-effects. The 
client starts decoding only when this FIFO has enough data, which is 
determined by means of a third FIFO threshold, which is a middle threshold 
"MFIFO" having a value comprised between low and high thresholds LFIFO 
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and HFIFO. That threshold MFIFO for triggering processing of the data 
(transfer to processing unit is in an efficient embodiment equal to the low 
threshold LFIFO. As mentioned above, the client also pauses the server 
streaming when the FIFO is full (threshold HFIFO), and resumes the server 
5 streaming when the FIFO is low (threshold LFIFO). 

The pausing and resuming above are respectively done by means 
of the XOFF and XON messages sent to the server 10 from the STB 20. The 
same signals may be used by the client to decide at any moment to pause 
the streaming and later to resume it 
10 Further, in the advantageous achievement described here, the 

keep alive messages continue to be sent regularly and checked by the 
server, even during a pause state. 



In a first specific implementation, the thresholds are chosen with 
1 5 the following values: 

LFIFO = MFIFO = % FIFO-SIZE; HFIFO = % FIFO-SIZE. 
With FIFO-SIZE being worth 1 Mbytes, this gives: 

LFIFO = MFIFO = 250 kbytes, HFIFO = 750 kbytes. 
Now, in the case the data are received at the streaming rate of 
20 CBW = 6 Mbits/s and the data processing rate is a decoding rate which 
corresponds to an encoding bit rate "EBR" equal to 4 Mbits/s, streaming 
periods ("XON") of 2 seconds alternate with pause periods ("XOFF") of 1 
second. Indeed, the effective filling rate of the FIFO when streaming is on is 
(CBW-EBR) (here 2 Mbits/s), while the emptying rate when streaming is off 
25 is EBR (here 4 Mbits/s). 



In a second specific implementation, the thresholds are chosen 
with following values: 

LFIFO = MFIFO = CBWRTT/2 
30 HFIFO = FIFO-SIZE - CBW*RTT/2 

With FIFO-SIZE = 1 Mbytes and RTT = 100 msec, this gives: 



WO 2004/093451 



16 



PCT/EP2004/050564 



LFIFO = MFIFO = 39,321 bytes, HRFO = 960,679 bytes. 

Now, in the case the streaming rate is CBW and is worth 6 Mbits/s 
and the processing rate is EBR equal to 4 Mbits/s, streaming periods of 7,4 s 
alternate with pause periods of 1 ,85 s. 

5 

MLMP MPEG buffers 50 

These buffers are provided for correctly decoding an MPEG2 PES 
(for "Packet Elementary Stream") stream. The STB embedded audio/video 
decoder stack is used. The Main-Level / Main-Profile is implemented. 

10 Because there is no encoding process at server side, the PCRs 

(for "Program Clock References") are not managed, but the local VCXO (for 
"Voltage Control Crystal Oscillator") is set to 27 MHz. In any way, audio is 
synchronized on video using video and audio PTSs (for "Program Time 
Stamps"). The decoding processes is buffer-underflow tolerant, and does not 

1 5 reset or flush the MLMP buffers 50 on errors. 

B2J Protocol stack 

The protocol and streaming state transition diagrams are 
20 respectively represented on Figures 3 and Figure 4, from server side. 



Protocol stack used is as follows: 



Layer 


Protocol 


5/7 

(application) 


Application specific 
socket 


4 (transport) 


UDP 


3 (network) 


IP 


2 (link) 


Ethernet 


1 (physical) 


Ethernet 802.3 



25 



Socket is open over UDP protocol 
B3/ Application protocol 
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Process is cut in the following steps: 

- create socket; 

- application layer process comprising: 

5 - initialize exchange: "Open Stream*, 

- exchange: "Write/read Stream*, 

- end exchange: "Close Stream"; 

- and close socket. 



10 Packets built in application layer are messages. All messages 

have a generic format 
- header 

- message type (1 long), 

- up to four optional parameters (4 longs); 

15 - data: a piece of the stream or empty for signalization messages. 



All data types are network aligned, that is big-endian (MSB, for 
Most Significant Bit"). 



20 The main protocol operations from server side are as follows 

(Figure 6, where "recv" stands for "receive"): 

- wait for receiving message from one of the STBs (step S 1 ); 

- receive a connection message "CONNECT" from one of the 
STBs (step S2); 

25 - fork client server process (step S3); 

- send connection acknowledgement CO N N ECT_ACK (step S4); 

- connect to the requesting STB (step S5) by receiving 
connection parameters from the STB (step S6), getting parameters and 
doing corresponding computation (step S7) and sending connection 

30 message (step S8); 

- start client dead state alarm for checking that the requested 
STB remains correctly in relation with the server (step S9); this is checked 
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through the periodic reception of keep alive messages "KEEPALIVE" having 
a predetermined sending period (for example 5 s); 

- open the file targeted by the STB client (step S10), by receiving 
an opening message indicating the relevant file "OPEN(file) B (stepS11), 

5 getting a corresponding file identifier Filejd and opening it (step S12); 

- stream the file to the requesting STB client (step S13), while 
periodically receiving keep alive message (step S14) and restarting alarm 
accordingly (step S15), up to the end of the file transmission; 

- stopping the file transmission when receiving a closing 
10 message CLOSE (step S16); 

- in case of an alarm triggering (step S17) due to no reception of 
the keep alive message in due time, exit client server process (step S1 8). 

The streaming operations from the server side are as follows 

15 (Figure 7): 

- proceed with data file streaming (step S13) as long as keep 
alive messages are received (step S14) so that alarm is restarted (step S15) 
and as long as the file is not completely transmitted; the non reception of the 
keep alive messages in due time leads to alarm triggering (step S17), as 

20 seen above; 

- when receiving special interruption messages "XOFF" (step 
S19), pausing the streaming (step S20), while continuing to check received 
keep alive messages (step S14) and consequently restarting alarm (step 
S15); 

25 - when later receiving special resumption messages "XON" (step 

S21), resuming the file transmission (step S13) at the point it was previously 
interrupted; 

- whether the streaming is currently done or is paused, exiting 
the client server process in case the keep alive message is not received in 

30 due time. 
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Thanks to that process, the server 10 is able to be quite adapted 
to the receivers 20 specificities for the video streaming. Further, that process 
may possible to use only the bandwidth that is effectively necessary for the 
client to really exploit the streamed data. 

5 

In an advantageous embodiment, the time limit for triggering the 
alarm is given by the expected period time increased by a duration 
depending on the round-trip time RTT, for example three or four RTT. 

In an improved version regarding the checking at the server side 

10 of correct reception of the streamed data at the client side, the alarm is only 
triggered in case no keep alive message is received for a duration sensibly 
longer than the keep alive period, for example during three time that period. 
This enables to take into account possible delays in the transmission 
between the STB and the server. 

15 According to a further improvement in the checking method, once 

the expected time for receiving the keep alive message at the server side 
has passed and no such message has arrived, the server warns the client 
STB, which then immediately sends back again a keep alive message if still 
in an active reception state. This improves the reliability of the system, by 

20 considerably decreasing risks of erroneous interruptions of the streaming 
process due to transmission problems in the network, notably due to packet 
loss. 

Both features above (determination of the critical time and 
warning messages) are advantageously combined. 

25 
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IpAddrDest) 


Fork 

Socket 

SetOption 

Bind(IN port ephemeral, IN 
ClientlpAddr) 







IP addresses are constants. 



b/ Initialize connection 



Server 




STB 


Readf...) 




Write(AL CONNECT) 


Write(AL_CONNECT_ACK) 


-> 


Read(...) 
Compute RTT 


Read(...) 

• 




Write(AL CONNECTED, 
CBW, CSOCKBUFSZ, 
KEEPALIVE repeat period) 



AL_CONNECT = 0x03 
(1 long) 


Unused (4 longs) 
(4 longs) 


AL_CON NECT_ACK= 0x04 
(1 long) 


Unused (4 longs) 
(4 longs) 


AL_CONNECTED = 0x05 
(1 long) 


Client max bitrate (CBW) In Kbit/sec 
(1 long) 

Client buffer socket size 
(CSOCKBUFSZ) in bytes (1 long) 
Client keep alive message 
(KEEPALIVE) repeat period in msec 
(1 long) 

Unused (1 long) 
(4 longs) 



c/ Open/close a stream 
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Open file 




Write(AL_FILE_L1ST) 


Write(AL FILE LIS ACK, 
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Read(...) 


WritefAL FILE LIST DATA,...) 




Read(...) 


WrtiefAL FILE LIST DATA,...) 




Read(...) 
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• • a 




• •9 


Read(...) 




WritefALJDPEN, 
file index) 


Read(...) 
Close file 




Write(AL_CLOSE) 



AL_FILE_OPEN = 0x01 
(1 long) 


File index in the catalogue (1 long) 
Unused (3 longs) 

(4 longs) 


AL_CLOSE = 0x02 
(1 long) 


Unused (4 longs) 
(4 longs) 


AL_FILE_LIST = 0x01 
(1 long) 


Unused (4 longs) 
(4 longs) 


AL_FILEJ_1ST_ACK= 0x04 
(1 long) 


Number of AL_FILE JJST_DATA 
packets following in the stream (1 long) 
Unused (3 longs) 

(4 longs) 


AL_F ILEJ_ I ST_D ATA= 0x04 
(1 long) 


Catalogue description data, format to be 
defined (4 long) 

(4 longs) 



d/ Streaming 
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• * * 


• * * 


■ • ■ 
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Write(AL_KEEP__ALIVE) 


Write (AL_KEEP_ALIVE_ACK) 
Restart timer alarm 
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Compute RTT 


Writefstream data) 
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Writefstream data) 


-> 


Read(...) 


• * • 


■ • • 


• • • 
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Pause streaming 
Wait for XON 




Write(AL_XOFF) 


Read(...) 

Resume streaming 




Write(AL_XON) 


Writefstream data) 




Read(...) 


Write(stream data) 
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AL_KEEP_ALIVE = 0x08 
(1 long) 


Unused (4 longs) 
(4 longs) 


AL__KEEP_ALIVE_ACK= OxOB 
(1 long) 


Unused (4 longs) 
(4 longs) 


AL_XOFF = 0x07 
(1 long) 


Unused (4 longs) 
(4 longs) 


AL_XON= 0x06 
(1 long) 


Unused (4 longs) 
(4 longs) 



e/ End exchange and close sockets 



Server 




STB 


Alarm triggers because of no keep 
alive message 


* * • 


Exit, standby or crash 


Close socket 
Exit process 


• • • 





C/ Set-top-boxes 20 

Once one of the STBs 20 sends °AL_OPEN" message, It waits 
until the server 10 sends stream data packets (reception is non blocking). 

10 The STB 20 reads as much as possible data from the socket, and releases 
the CPU (for "Central Processing Unit") for injection and decoding processes 
to be scheduled. One suitable algorithm consists in reading half buffer 
socket size at each schedule of the data pump 27, the latter being part of the 
requesting device 2 incorporated in the STB 20. 

15 With presently available STB designs, the maximum measured 

sustained bit rate is around 6 Mbit/s, which is high enough for good MPEG2 
video and audio quality. 

The data pump 27 gives directly to the input socket buffer 21 the 
"Write" pointer of the central FIFO 26 and the contiguously available space 
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of that FIFO (this avoids intermediate copy from socket buffer to FIFO 
buffer). 

The volume of data taken during each transfer from the central 
FIFO 26 for processing, given by a "LenAsked* value, is half FIFO size and 
5 avoids heavy scheduling works. After such a FIFO transfer is fulfilled, 
LenAsked is the contiguously available size according to consumer pointer. 
The injector 28 being part of the requesting device 2 is intended to manage 
it 

10 If the user zaps from one flow to another, the socket, the FIFO 26 

and the bit buffers 21 may be flushed. 

The server 10 does not anticipate the read file. The read length 
and sent length are constant and smaller than internal input socket buffer 21 
15 (CSOCKBUFSZ) in order to avoid burst transfers: protocol also regulates 
transmit rate with respect to consumer rate (CBW parameter central FIFO 
26 managed by data pump 27 on STB 20). 

The IRD processing overview is explained below (see Figure 8), 
20 the various described elements being parts of the IRD requesting device. 

• Zapper ("Appli") 54: gets user input selection (program 
identifier), runs the data pump 27, injector 28 and starts AV decoders; if the 
user changes program, the zapper stops data pump 27 and injector 28 

25 before running them again. The video decoder does not need to be stopped. 

• Ethernet driver 52 : interfaces TCP/IP stack 53 to a physical 
Ethernet controller 51 , which is for example the one commercialised as 
°CS8900A n by the Company Cirrus Logic. The rate is comprised between 3 

30 Mbit/s and 6 Mbit/s. So, if the rate is 4 Mbit/s, one frame (1460 bytes) is 
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processed in 2.86 ms. Interruptions process (°IT) Is provided for warning the 
driver 52 of control data transmission. 

o TCP/IP stack 53 : TCP/UDP/IP stack 53 over Ethernet, with 
5 socket non-blocking API (for "Application Programming Interface"). A DHCP 
client (for "Dynamic Host Configuration Protocol 0 ) is embedded in order to 
get an IP address dynamically. The TCP/IP stack 53 makes use of the 
socket buffer 21 , having 64 kbytes max, and of a timer 42. 

10 • DataPump27:usesaUDPportinordertogetMPEG2-TS(for 

"Transport Stream") data from the server 10. In operation, the file identifier is 
specified by the user and transmitted directly to the server 10 during 
connection. Once connected to the server 10, the data pump 27 reads the 
available FIFO length and asks the server 10 to pause the data streaming 

15 (XOFF message) when the FIFO 26 is nearly full (HFIFO threshold), and to 
resume it when the FIFO 26 is nearly empty (LFIFO threshold). It allows also 
the user to zap thus to flush the FIFO 26 . The flush method is then 
propagated to the injector 28. 

20 • Central FIFO 26: X Mbytes FIFO (for example 1 Mbyte), used 

to regulate the decoding process and the streaming process, and to deal 
with network bursts. A FIFO manager manages the three thresholds, the low 
one LFIFO and high one HFIFO respectively trigg ering and pausing the 
injector process, and the middle one MFIFO triggering the data pump 

25 process. 

For transmissions, a unit size of 32 kbytes is for example chosen 
(with a unit size of 50 kbytes, a transmission takes 20 ms). Namely, 
considering a rate of 4 Mbits/s, it takes 2 seconds to fill the central FIFO 26, 
30 a full FIFO corresponding also to 2 seconds decoding. 
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Taking a chunk of 8 kbytes in the server file, it takes 16 msec to 
reach the dient socket buffer. The same data are transferred into the FIFO 
26 at an approximate rate of 2 to 4 kbytes/msec, depending on the CPU 
embedded in the STB. Thus, the STB transferring process is negligible. 
6 The central FIFO 26 absorbs the possible jitter from the server 10 

and the network. Preferably, the bandwidth rate CBW of the client is greater 
than the encoding rate EBR. In cases where the values of EBR and CBW 
are close, the FIFO 26 may be smaller. 

10 • Injector 28: The notion of flow control between the PC server 

10 (producer) and the decoding process (consumer) is computed here: once 
started, the injector 28 polls a video bit buffer level and injects via a DMA (for 
"Direct Memory Access") to a TSMUX (meaning Transport Stream 
Multiplexer") 55, using SWTS input (for "Software Transport Stream") 56, a 

15 given quantity of FIFO data. The central FIFO 26 must then have sufficient 
data. 

• TSMUX 55: based on registers 61 (Figure 9) like those 
commercialised as "ST5516" by the Company ST Microelectronics, this 

20 interface permits injection of data from memory to a PTI (for "Programmable 
Transport Interface") 57 in SWTS mode (using configuration registers 63). It 
stores temporally data in its internal 32-byte SWTS FIFO 62 and streams 
them out to the PTI 57. Speed of byte transfer can be adjusted. The pace 
rate is worth for example 40 Mbits/s. 

25 

• AV stack 58 : audio and video decoding process; allows to 
setup the decoding processes, directed to the targeted PID (for "Packet 
IDentifier") for decoding. It enables to start the decoding processes, and to 
indicate video bit buffer level (noted "VBBL") - the bit buffers are underflow 

30 tolerant. 
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• AV synchronisation: It is based on PTS values (for "Program 
Time Stamps*) from Video and Audio. No PCR is managed so that the 27 
MHz VGXO has a fixed command value. Video decoding process starts and 
initializes an STC value (for "System Time Clock") with the first Video PTS. 
5 Audio skips frame until its PTS value is near STC value. 



C1/ Injector 28 

The injector 28 and its functions are now detailed (with reference 
to Figure 9). 

10 Injection of data to SWTS input 56 is paced using a "SWTS_REQ" 

signal that is routed through the PTI "DMA3" channel. That SWTSJREQ 
signal is asserted when the internal SWTS FIFO 62 has room for at least 16 
bytes. Each time the SWTS_REQ is low and there is data to be read from 
the X-Mbytes FIFO 26, a programmable number of bytes is transferred to the 

16 SWTS input 56 . At the end of the complete transfer, an interrupt is set to 
signal injector task that data have been transferred. 



In case of the SWTS entry, the destination pointer is fixed in video 
and audio compressed data FIFO, respectively noted 64 and 65: that 
20 injection is processed like "CD_FIFO". A SWTS register address replaces 
CD_FIFO address and no Increment is programmed directly by 
"PTIJD MA3SETU P" register (so: "DMA3BLOCKMOVE = 0"). 



PTI 57 version driver 

25 The PTI driver is able to provide software support for DMA 

injection. It runs in "PTI3" hardware used in "PTM" backwards compatible 
mode. In the presented embodiment, the only restriction is that interrupt 
mode is not allowed for signalling DMA transfer end: the call to the 
"pti_data_dma_synchronize" function blocks until the end of the DMA 

30 transfer. 
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Interconnecting PTI DMA3 with TSMUX 55 

The "SWTS_REQ ,, signal is multiplexed to the "PTI 
NOT_CDREQ3" signal by configuring "CONFIG_CONTROL_A n register 
(namely: "PTIA_CDREQ3_MUXSEL[3:0] = TSSUB_SWTS_REQ"). 
5 The injector task needs to know the level of occupation of Video 

and Audio bit buffers respectively noted 66 and 67, before injecting data in 
the PTI 57 . Supposing that each stream contains a video and an audio 
component and audio bit buffer 67 capacity is sufficient to avoid overflow 
and underflow, monitoring only video bit buffer level may be acceptable. 

10 To do this, a "VIDJVBL" register is read, which gives the current 

level of Video bit buffer 66 in units of 2 kbits (256 bytes). The size of free 
space in this buffer is then immediately deduced. The injector task starts 
DMA transfer from user central FIFO 26 to the PTI 57 through the TSMUX 
55, the size of transfer being: 

15 min(RVBB, central FIFO available data) 

where RVBB ("Remaining space in Video Bit Buffer") stands for the 
remaining free space in the VBB ("Video Bit Buffer") 66. 

Thus, the transfer is computed taking into account only VBB 66. 
This implies that the ABB (for "Audio Bit Buffer") 67 is large enough to not 

20 overflow. 

For a flow at 4 Mbits/s (500 kbytes/s), the transfer of 50kbytes of 
data appends every 100 ms. According to SWTS pace rate fixed to 40 
Mbits/s (5 Mbytes/s), the transfer duration takes at least 10 ms. So, the 
25 corresponding thread sleeps for 90 ms between each transfer. 

C2J Audio / Video stack 58 
AudicTVideo Stack 58 has three main functions: 
• configure demultiplexing, start audio and video decoders; 
30 • manage synchronization between Audio and Video; 
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» and regulate the data streaming, getting Video bit buffer level, 
and supply it for Injector client 

It is not necessary to pause or freeze video, mute sound or 
5 display still picture. 

The synchronization of Audio from Video decoders is made 
thanks to Audio PTS and Video PTS. The PCRs from flow are not managed, • 
the VCXO is set to 27 MHz. 

10 STC value is set with first Video PTS. The synchronisation 

algorithm already exists in audio driver. The only need is to modify a function 
in order to set STC value with Video PTS. This can be processed as follows. 

Watching video PTS is not aborted in the case an error occurs in 
the stream (STC/video PTS distance is updated every time a PTS occurs). 

15 The stack is also tolerant regarding bit-buffers underflow, i.e. 

neither decoding process reset, nor bit-buffer reset 

The bit-buffers (VBB 66 and ABB 67 ) are correctly sized for a 
PULL model, that is the decoder process regulates the data streaming. As 

20 concerns the VBB 66, it is sized for MLMP feature, around 356 Kbytes. To 
size the ABB 67, the ratio between the lowest video bit rate and the highest 
audio bit rate is computed. This ratio is applied as follows to size the ABB 
67, with mVBR standing for the minimum video bit rate and MABR standing 
for the maximum audio bit rate; 

25 ABB size = MABR / mVBR * (MLMP VBB size). 

For example, mVBR and MABR are respectively worth 1 Mbits/s 
and 448 kbits/s. 

30 As additional features, the clients may send to the server 10, 

control messages for slow or fast motion. 
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In a particular embodiment for slow motion, the period PERIOD for 
sending the data portions is made longer (the periodicity modification 
depending on the slowing level requested by the client), while the periodicity 
for the keep alive messages is kept unchanged. 

5 

In a particular variant embodiment for fast motion and reverse 
motion, the client is further able to send to the server 10 specific control 
messages 0 SEEK W for ordering a positioning in a data file to be streamed, 
which may be a number of bytes with respect to a beginning or an end of 

10 that file. The SEEK messages may then contain both a direction and an 
offset. The client then uses the SEEK messages between XOFF and XON 
messages, so as to master the playing speed as well as the quantities of 
chosen data, and to compensate for underflows in case of fast motion. The 
sequence of the sent orders if then: XOFF / SEEK(direction, offset) / XON / 

15 XOFF... 

Further, in that particular embodiment, the client is intended to 
send to the server 10 information on a chosen decoding algorithm for fast 
motion, for example to take only images of T type in GOPs (Groups of 
Pictures) for decoding. 
20 The client is then in charge of steady playing, through appropriate 

determination of the positioning. 

Also, like for slow motion, the periodicity for the keep alive 
messages is kept unchanged. 



25 



